T=20;
n=[95,92,91,95,92,91,92,100,99,91,97,94,95,100,98,92,100,94,92,98];
a=[19749,10343,2743,13551,10743,9742,16151,7951,6144,2343,6746,13748,14749,12348,8945,2542,7143,14550,14150,6548,14347,4941,7343,17540,9145,6342,5549,19944,16949,5950,9544,11151,20147,15744,13149,8745,18146,18343,9344,16343,16543,11342,3741,11741,15346,6940,11944,3341,7542,12746,10150,19549,19340,12548,4741,15940,5345,15548,12149,5747,8548,14948,18747,17347,4351,13351,18947,17142,2947,8346,1944,9946,12946,5149,7748,17941,10540,13940,4550,4148,8144,3150,11550,10951,15146,17746,3540,19144,1343,2151,18540,16743,3949,1550,1742,3548,8949,16747,2752,6552,10352,14149,4951,1751,4351,9750,11552,8550,6148,8748,12547,14950,16352,18352,18150,19148,5947,12948,5347,12352,4549,17348,18547,14747,7552,1547,6749,15151,13152,7950,11349,13748,15947,19750,13952,10949,6347,14347,5552,11947,7148,16952,17550,12747,11748,4151,2349,7350,3351,10752,9152,6951,3152,18751,12150,8351,16150,9951,15548,2150,13348,16547,3751,5748,15349,9351,19351,9549,17751,5152,10147,19549,15747,2548,18951,14549,11150,8150,1951,2951,17950,13552,3950,7748,10550,17150,4749,1855,10452,3653,8052,5055,18253,17255,7055,18652,13054,6453,14853,17654,7452,8454,12855,8853,5852,16654,2454,16452,2054,15055,4652,16054,3252,10854,11254,15454,8255,18054,14252,1653,3855,16253,15253,5452,14655,9255,6053,5653,7255,5253,2253,19055,7852,17052,9454,2654,12054,19455,14053,17453,9852,11052,9654,4455,12653,15855,8655,11454,14452,3452,6652,16853,12252,4254,13255,6255,7654,3054,18853,11852,4052,11655,15654,18455,19655,9052,17854,13452,4853,13652,2852,10654,10252,10054,12455,6853,13852,19255,15474,12264,17672,9270,19463,6072,5469,5867,16275,18667,12672,16670,18270,10272,14872,7467,1869,4466,3462,19671,8466,8075,7863,18463,7265,19875,6866,16069,9875,2075,15272,7074,18071,13671,4872,19063,17867,3270,2275,16467,17463,14272,9664,18865,10470,4670,1262,6263,4265,5275,8863,13064,6466,3668,11662,15667,17070,11269,11463,1666,7669,10871,20064,19268,9467,12473,2865,9070,5062,13866,13264,8673,10662,12870,12074,11063,15066,17268,2675,5674,3072,6663,3870,14066,8271,4069,14473,16863,1470,10067,15863,2473,11869,14666,13466,11712,8108,12711,10307,8912,4906,1307,5511,12505,13707,5908,9106,10907,2311,14705,17109,17310,12105,17910,4112,8305,5311,9309,5108,4312,4705,5710,15512,16905,10507,16305,18707,15709,2512,2905,13312,18111,3708,6111,19109,18908,8710,6307,11308,3906,7105,10107,9712,13109,3110,14507,16711,10708,12311,15311,1710,17508,9907,11906,6911,3310,13905,19309,1905,17708,11507,11109,16108,6509,13511,12907,7310,2712,18511,6705,14911,8507,7711,1106,16508,15109,4505,7506,2112,14111,14309,1505,3512,7905,15911,18309,9506,15048,12450,17852,4449,12052,8450,12853,7251,9854,2652,2853,18250,16855,11449,8249,16255,13454,9050,7050,5851,8852,3849,13055,15255,13649,14248,9651,14853,2448,4250,17650,3451,15455,8655,5250,11249,13253,19648,6455,16049,11853,8048,5449,14050,5648,18455,18655,7852,18054,7655,4851,11650,13852,16648,17048,15852,19853,9250,3052,10655,6655,12248,10252,10454,6849,2249,11049,2048,3653,4051,1854,17254,15651,14655,19250,9455,7450,10855,17452,16450,18855,19050,4651,12655,3253,14449,6249,10053,19453,6054,5052,10491,10697,7083,9688,9894,15888,15097,11895,12297,18484,19890,14286,3492,13887,19488,4691,6293,20087,18087,1892,10097,12484,5494,19097,2288,18297,4283,15290,15493,4889,11290,13295,14894,3687,5286,7895,7684,2496,18686,11090,19690,18887,17083,13697,6087,12093,10893,7488,12886,13495,2086,3890,6694,4093,8888,3288,8295,13091,16897,5083,16091,10292,9490,17491,16684,5890,7297,4493,16486,9090,5697,19292,6895,17684,8486,11687,12688,15694,2686,17297,6485,14088,14684,11488,9288,3094,17897,8096,16289,2892,8684,14484,11520,17711,6119,7917,4120,11325,8115,14313,12712,10925,3113,20116,20516,15317,18525,13719,17513,16124,9323,5122,12921,12318,16522,19720,3326,5713,17918,20314,17111,21311,12521,21526,18325,20916,21720,15717,19324,2125,20719,9918,5920,19914,10521,13116,6921,9521,3520,9721,1913,4512,12121,14925,13918,5516,7519,2921,10319,11911,4912,4311,14517,13518,11122,18720,8722,6517,18926,18120,3925,6725,4723,16914,5323,3714,14114,15515,9113,8918,2326,6317,16317,15923,11724,2516,8521,17317,19520,10118,21121,8316,19115,15119,7326,14718,7120,13320,7723,2711,10716,16713,7627,16231,1225,9831,8429,7431,6235,11838,2831,6628,18236,15431,19431,4036,12239,18826,10035,5441,4233,7839,14026,2028,18440,19232,13427,20231,3434,9026,14829,10238,5237,8232,13040,14631,7024,14236,12037,10825,6424,18027,13629,9239,7239,6830,3632,3228,15234,5039,1625,1436,18626,16031,17640,11631,12636,16635,17031,5824,1827,11234,8627,20038,16440,20429,4632,10434,8027,13840,4432,11437,19040,15029,9628,4825,3826,9430,15833,16831,13227,6026,11028,2625,1028,15627,8832,12839,2235,10625,5633,12428,14430,3032,20640,2425,17834,19826,17224,17438,19630,8161,3358,11561,6959,17164,14758,16163,17964,4564,2363,12960,12562,11161,18764,4359,5762,12362,7563,10560,6761,18364,16359,14363,12162,8960,9561,19358,17358,7763,18559,9159,13561,7959,2562,3160,4758,10162,5563,3564,11961,5158,15559,14964,6560,15363,1961,10758,8363,16559,11364,2164,9959,9762,17559,19561,13362,13164,15763,5363,1762,5963,8758,14162,3761,16758,13762,17764,2963,2763,8563,14564,7164,9360,11764,12764,19164,18963,16962,6358,1559,18162,15164,7363,13959,6164,3962,10960,15958,10364,4161,4960,14037,6245,16045,18440,19238,3045,11845,13844,14633,18641,7445,17034,9444,18045,15435,20246,11642,13643,10643,10446,5837,2241,11043,7847,20644,3833,1447,9839,5036,13242,16436,8438,7242,11236,13043,8841,4046,6041,5645,4644,16247,9647,6835,15038,9032,13435,17446,4247,4441,12838,10837,10247,1839,3238,1632,7635,16643,12643,16836,12237,20437,2638,19642,2442,5435,17633,2033,5234,18245,18840,6647,14842,12435,14447,9247,10041,14236,17240,15245,8244,20043,3442,15633,8044,19436,12046,19835,2836,17832,19047,8634,11446,6447,4843,7047,3633,15847,12382,17793,15382,13394,12786,10997,8784,1387,10187,6593,17985,2390,9384,13587,9792,2982,11588,17593,9186,13993,1799,19593,6801,14785,19199,10784,9590,8193,18990,9001,3785,4590,10001,4390,16983,12986,17187,6392,5395,18799,19996,11987,2597,2201,13196,11382,16385,15189,8386,5787,13783,6985,5986,3399,4187,7193,14995,3593,11200,12198,5599,14585,16201,19787,15991,8582,16588,7988,10386,7601,15584,1599,18195,12601,14194,5192,16786,4801,18389,15793,2800,11794,10582,14393,2001,4991,3994,7395,19394,18601,7792,17393,3197,6187,8441,2040,13841,19039,16841,10840,17638,2439,17842,10439,9639,7041,12642,1838,19641,8839,8040,10638,16038,1438,16640,3838,7440,5638,2841,5439,13642,10041,18839,17240,16438,14439,3242,15042,19241,12041,9239,4438,2640,4840,15238,1240,4641,19442,1042,11440,6038,1639,16239,7241,9839,12241,9438,4042,6639,2239,6440,18441,15642,18639,10240,17040,6840,17438,3641,11841,14242,5841,7842,13039,12842,4242,11642,8242,12439,19838,11040,15839,6238,3440,7640,5041,18039,9039,11238,14040,13241,15442,13439,14642,3042,18239,14839,8640,5242,11043,4438,12840,19047,6254,11440,7450,19243,3852,7241,7845,17851,6850,9649,6043,2239,12049,9838,2843,8654,14241,18647,9443,21238,21039,9051,16437,4054,13648,10254,9245,10052,5647,5850,8250,18851,1847,12452,1640,8840,5044,4846,15449,8043,7052,10644,16652,13246,17640,4643,3451,5251,11252,19852,11848,14644,6445,19643,1440,14453,13445,18441,2454,7647,15051,12240,15640,10439,14850,15245,18240,17239,3638,19440,20250,11642,5447,3238,12648,13846,8437,20448,20853,6645,18053,17445,13042,16254,4244,2040,10850,20644,16854,16040,17047,2645,20041,15841,3041,14043,7268,10268,10868,14868,18468,12869,1868,16268,3668,3068,7868,5469,12469,4868,19868,3468,16868,7468,13668,15669,13468,18069,4668,14668,5669,17069,5868,13268,10069,14268,19068,18868,12668,11868,8269,20268,7068,6868,10669,15268,10468,8669,20868,17268,14069,8868,20669,15068,9068,13869,16668,19669,20468,6668,2868,8468,18669,18268,21068,9268,11469,11269,17468,17868,7669,12269,9468,2669,9669,9869,15468,15868,6469,16069,4069,13069,3269,21268,2268,2069,19269,17669,5268,3868,5068,4269,20069,8069,2468,6068,16469,11068,4468,12069,14468,11668,6269,19468,13550,2353,8154,18355,14148,2948,18148,12161,7761,10961,8754,5749,15157,12353,13157,16949,2557,9158,13351,18960,8952,4151,15350,4555,6960,12961,10158,3149,6149,17950,2756,7961,17156,16558,10353,10755,6755,16753,11549,11951,2155,17553,1758,7548,6352,9354,5953,1554,4358,11161,16350,7351,18549,17757,7151,3353,13960,4949,8349,10561,14953,13749,18759,9754,1953,5349,14360,1159,15748,4759,3960,5553,17349,14761,3552,5160,12557,16151,8552,12761,11355,9950,14549,15555,15957,19358,11754,19161,3752,9549,1351,6549,5315,17116,7515,18116,9116,2516,7715,20115,3716,6715,10716,16715,19716,5916,11315,19515,8916,8515,2716,13516,21116,3516,8116,18915,17315,8715,21515,6315,9715,9315,3116,4715,16316,19916,6516,10915,11716,14916,1915,7116,13115,12315,16915,20915,20515,7915,18315,3916,7316,20316,15515,14515,2315,12716,17716,10116,4915,13715,5715,11516,11915,5115,17516,12916,21315,18515,14116,9915,13915,15715,12116,6915,10315,15315,16515,14715,4316,15115,2115,14316,16115,5515,15915,18716,17915,12516,19115,21716,2915,20716,4515,19315,3316,6116,10515,11115,13316,4115,9516,8316,9176,9570,4768,14967,9376,15976,13768,11169,10970,12775,4972,8569,10576,8968,7974,7777,15770,13969,18170,20170,11773,14777,18968,18369,5176,18574,15576,20377,12176,16771,19975,17368,3172,4376,2174,14167,6575,6169,13567,16370,16972,4569,3973,17769,11367,8368,14367,18769,11573,1975,17972,9774,10168,19773,3768,2776,5376,5768,1768,13176,12368,4175,16569,8176,12573,12967,3569,6969,2969,3369,14568,6376,7571,6776,5576,15173,16168,5977,19174,10768,2576,10368,17174,11972,17575,19367,7167,7374,15377,2375,13375,19575,9967,8776,15490,14478,9884,11885,13286,10481,1879,18094,3488,15877,13694,14889,8082,14691,17088,12683,3683,7690,18881,10291,7289,5278,13083,10878,6292,9292,9077,16690,2094,10692,9691,8682,17287,5879,18684,7883,9479,14288,2293,13488,11487,1685,2491,4084,8481,12277,6686,17479,17687,3092,7080,11091,16091,4484,18478,15283,1494,8294,16494,4289,2891,4692,1285,8894,12890,12077,3884,15077,5682,13878,17891,16880,2682,15682,4891,6092,6489,19288,16281,18278,19487,10088,19082,3291,5486,14084,11277,11687,7494,6883,12493,5094,3614,5816,2215,13217,13016,15618,20615,4815,9819,2621,13820,18216,8217,17618,3814,5618,15219,19016,15415,13616,20218,5016,8017,5221,16817,2016,7816,11217,19417,6214,14020,11416,1815,12615,3015,20420,10020,18817,8816,10415,7015,4621,15015,11620,6621,7214,2816,14220,20018,1417,3218,9221,6815,6017,9618,8619,18621,12420,16415,2417,18021,16621,17218,6418,3418,12216,4416,10819,15818,10616,19615,9016,12821,1619,12021,18418,4018,7415,17016,17420,16214,20820,14618,16019,11816,11016,13414,10220,14814,17821,7621,19214,4219,19815,9421,5421,8420,14420];